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ABSTRACT 

A  geometric  proof  for  the  following  theorem  due  to  Martelli  and  Busenberg  is 
given.  Integral  geometry  is  used  to  discuss  special  cases  and  related  results. 

Theorem.  Let  Xj,...,xr  be  r  points  on  the  unit  sphere  S  of  a  normed  space. 
Assume  that  the  convex  hull  of  Xi, . . . ,  xr  is  at  distance  d  from  the  origin  measured 
with  respect  to  the  norm.  Then 

O*.'-*ill>2(r-l)(l-c0. 

><; 

Let  X  be  a  real  normed  linear  space.  For  each  finite  subset  {xi, . . .  ,  xr}  C  X  let  s  = 
s(x\, . . . ,  xr)  denote  the  sum  of  all  distances  determined  by  pairs  from  {x1; .  .  . ,  xr).  That  is, 
let 

5(X;,...,Xr)   =   Y^\\Xi  -  XjH,  (1) 

where  the  sum  is  taken  over  all  integers,  z,  j ,  satisfying  1  <  i  <  j  <  r.  Let  S  =  {x  :  ||x||  =  1} 
be  the  unit  sphere  of  X. 

Martelli  and  Busenberg  [8]  use  inequalities  in  connection  with  work  on  autonomous  sys- 
tems of  differential  equations  to  prove  the  following  theorem. 


Theorem  1.  Let  Xi,. ..  ,  xr  be  r  points  on  the  unit  sphere  5  of  a  normed  space.  Assume 
that  the  convex  hull  of  Xj, . . .  ,xr  is  at  distance  d  from  the  origin  measured  with  respect  to 
the  norm.  Then 

5(x1,...,xr)>2(r-l)(l-d).  (2) 

To  prove  Theorem  1  we  use  the  following  theorem  which  was  conjectured  by  Griinbaum 
and  proved  in  [1]. 

Theorem  2.  Let  Xi,. . .  ,xr  be  points  in  a  real  normed  linear  space  X.  Suppose  p  belongs 
to  the  convex  hull  of  {xi, . . . ,  xr}.  Then 

s(xi, . . . ,  xr)  >  (2r  -  2)  min  ||x,-  -  p||,  (3) 

where  the  minimum  is  taken  over  all  i  satisfying  1  <  i  <  r. 

Proof  of  Theorem  1.  There  is  a  point  p  with  distance  d  from  the  origin  which  belongs  to 
the  convex  hull  of  {xi, . . . ,  xr}.  There  is  an  integer  j,  1  <  j  <  r,  such  that  min  ||x,  —  p\\  = 
||xj  —  p\\.  By  Theorem  2  and  the  triangle  inequality 

s(xu  . . . ,  xr)  >  2(r  -  1)  min  ||x,-  -  p\\  =  2{r  -  l)\\Xj  -  p\\  >  2(r  -  1)  (1  -  d), 

where  the  last  inequality  is  obtained  by  applying  the  triangle  inequality  to  a  triangle  with 
vertices  p,  Xj  and  the  origin.  Thus  the  proof  of  Theorem  1  is  completed.     ■ 

In  the  following  we  review  results  related  to  the  inequality  (2).  Consider  r  points 
Xi,  X2, . . . ,  xr  in  a  real  normed  linear  space  X  with  norm  ||  •  ||.  The  convex  hull  of  midpoints 
of  line  segments  joining  x,  and  Xj  for  all  i  and  j,  i  ^  j,  is  called  the  midpoint  polyhedron  for 
Xi, . . . ,  xr.  Chakerian  and  the  author  [3]  proved  the  following. 

Theorem  3.  Let  p  belong  to  the  midpoint  polyhedron  of  {xl5 . . . ,  xr}  C  X.  Then 

(2r-2)^||p-x,||<r5(x1,...,xr).  (4) 

t=i 

As  a  consequence  of  the  above  the  following  is  shown  in  [3]. 
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Theorem  4.  Let  a?i, . . .  txr  be  points  on  the  unit  sphere  S  of  a  normed  linear  space  X ,  and 
suppose  that  the  origin  o  belongs  to  the  convex  hall  of  {xx, . . . ,  xr}.  Then 

s(xi,...,xr)  >2r-2.  (5) 

Theorem  4  is  due  to  Chakerian  and  Klamkin  [4],  which  they  proved  for  Euclidean  spaces 
and  for  the  Minkowski  plane.  Wolfe  [10]  proved  Theorem  3  using  the  concept  of  metric 
dependence. 

Figures  1  and  2  give  examples  where  equalities  are  attained  in  Theorems  3  and  4.  In  the 
remainder  of  this  article  we  use  techniques  from  integral  geometry  to  prove  special  cases  of 
Theorem  2  in  two  and  three-dimensional  Minkowski  spaces.  Minkowski  spaces  are  simply 
finite  dimensional  normed  linear  spaces.  Smoothness  assumptions  on  the  boundary  of  the 
unit  disk  E  for  a  Minkowski  plane  will  enable  us  to  use  Crofton's  simplest  formula  from 
integral  geometry  to  give  a  proof  of  (4)  for  three  points  {xi,^2^}-  If  the  unit  ball  for  a 
3-dimensional  Minkowski  space  is  a  zonoid,  then  we  use  integral  geometry  to  prove  (4)  for 
the  case  of  four  points  xi,  #2,  x3i  and  £4  forming  a  simplex.  A  zonoid  is  a  limit  of  sums  of 
segments.  Bolker  [2]  discusses  equivalent  conditions  for  a  convex  subset  of  Rn  to  be  a  zonoid. 

Santalo  [9]  is  a  good  reference  for  integral  geometry  in  the  Euclidean  spaces.  Given  a 
curve  C  in  the  Euclidean  plane,  let  L  denote  the  length  of  C.  Crofton's  simplest  formula  is 


J  Jndpd0  =  2L.  (6) 


where  the  integral  is  taken  over  all  lines  intersecting  C,  the  pair  (p,  6)  is  the  polar  coordinate 
representation  of  the  foot  of  perpendicular  from  the  origin  to  the  line,  and  n  is  the  number 
of  intersections  of  a  line  with  coordinates  (p,  6)  with  C .  The  differential  element  dG  =  dpd6 
is  the  integral  geometric  density  for  lines. 

Chakerian  [5]  treats  integral  geometry  in  the  Minkowski  plane.  We  sketch  the  definitions 
he  uses  to  develop  Crofton's  simplest  formula  in  the  Minkowski  plane.  Assume  the  unit  circle 
E  is  "sufficiently"  differentiable  and  has  positive  finite  curvature  everywhere.  Parameterize 


E  by  twice  its  sectorial  area  <f>,  and  write  the  equation  of  E  as 

*  =  *W),         O<0<2tt,  ||*||  =  ||*- 0||  =  1. 

E  is  called  the  indicatrix.  Define  the  isoperimetrix  T  by  the  parametric  representation 

n{4>)  =  -4r^,  0  <  <f>  <  2tt. 

Define  \(<f>)  by  -^^  =  —  A-1(0)<(^>).  Then  the  density  for  lines  in  two-  dimensional  Minkowski 
spaces  is  defined  as  follows.  Let  G  =  G(p,<f>)  be  parallel  to  the  direction  t((f>).  The  equation 
of  Gis 

[t{<f>),x]  =p, 

where  [x,y]  =  x1y2  —  ^2^1-  Then  the  density  dG  for  lines  is 

dG  =  \-\(f>)dpd(f>. 

It  is  then  shown  in  Chakerian  [5]  that  the  simplest  formula  of  Crofton  holds: 

JndG  =  2£  (7) 

where  n  is  the  number  of  intersections  of  a  line  G  with  a  curve  C,  integration  is  taken  over 
all  lines  intersecting  C  and  I  in  the  Minkowskian  length  of  C.  We  use  Crofton's  simplest 
formula  to  prove  the  following  Corollary  of  Theorem  3.  Recall  that  we  defined  the  midpoint 
polyhedron  of  r  points  earlier.  In  the  case  of  three  points  the  midpoint  polyhedron  is  called 
the  midpoint  triangle. 

Corollary  1.  Consider  a  point  p  in  the  midpoint  triangle  of  a  triangle  with  vertices  X\,  x2, 
and  x3.  Then 

t=l  4  1<«<J<3 

Integral  geometric  proof.  Let  £,,  i  =  1,2,3  be  the  line  segment  joining  p  to  xt.  Let 
£{  =  \\p  —  Xi\\.    Let  //,-  be  the  measure  of  lines  which  intersect  £,  only.    Assume  /itJ  is  the 


measure  of  the  lines  which  intersect  £,  and  Cj  and  let  £{T)  denote  the  length  of  the  triangle 
with  vertices  X\,  x2,  x3.  Then 

£(T)  =  Hi  +  fl2  +  fJ-3  +  /*12  +  A*23  +  /*31   =  Pi  +  /*12  +  /^13  +  /*2  +  ^21  +  A*23  +  (j*3  ~  Vu)- 

Hence 

t{T)  =  2^ +  24  +  (/z3-M- 

Similarly, 

^(r)  =  2^2  +  24  +  (//i-^23), 

and 

£(T)  =  2«i  +  2i3  +  (^2-/^13). 

Adding  the  last  three  inequalities  we  obtain, 

S£(T)  =  A{£,  +  £2  +  4)  +  (pa  -  //12)  +  (#«i  -  M  +  (/i2  -  Pw)  >  4(4  +  £2  +  4) 

since  (/i3  —  /ii2)  >  0,  (/ii  —  ^23)  >  0,  (/x2  —  ^13)  >  0.  To  prove,  for  example,  that  (ii  >  //23, 
we  reflect  C\  through  p  and  notice  that  any  line  which  intersects  £2  and  £3  will  intersect 
the  reflection  of  £1,  but  there  are  lines  which  intersect  the  reflection  of  C\  and  miss  £2  and 
£3.  We  are  using  the  fact  that  the  measure  of  the  lines  which  intersect  the  reflection  of  C\ 
only  have  the  same  measure  as  the  lines  which  intersect  Cx  only.  Note  that  equality  holds  if 
and  only  if  reflection  of  C\  will  coincide  with  £2  and  £3.     ■ 

As  a  consequence  of  the  above  we  obtain  the  following  result  of  Laugwitz  [7]: 

Corollary  2.  A  triangle  inscribed  in  the  unit  circle  of  a  Minkowski  plane  and  having  the 
center  as  an  interior  point  has  perimeter  greater  than  4. 

For  curves  in  three  dimensional  Euclidean  spaces,  the  integral  geometric  analogue  of 
Crofton's  simplest  formula  is 

I  J  fn(0,<f>,  p)  sin  0  ddd<j>dp  =  tvL  (9) 


where  n(#,</>,  p)  in  the  number  of  intersections  of  a  plane  of  coordinates  (6,(f>,p)  with  the 
curve  C  and  integration  is  taken  over  all  planes  intersecting  C.  See  Santalo  [9].  For  the 
case  where  the  unit  ball  is  a  zonoid,  Chakerian  [6],  Appendix,  gives  the  analogue  of  (9)  for 
a  Minkowski  space.  With  this  in  mind  we  sketch  a  proof  of  the  following  special  case  of 
Theorem  2  (see  Figure  3). 

Corollary  3.  Consider  a  tetrahedron  with  vertices  xl5  x2,  x3,  and  x4  in  a  three-dimensional 
Minkowski  space.  Let  p  be  a  point  in  the  midpoint  polyhedron.  Then 

X>-*.ll<|   £   lk-*ill.  (io) 

t=l  6  l<i<j<4 

Proof.  Denote  the  line  segment  joining  p  to  x,-  by  £,  and  let  £,  =  \\p  —  x,-||.  Let  //,  be  the 
measure  of  planes  intersecting  £,  only.  Suppose  /i,j  is  the  measure  of  planes  intersecting  £, 
and  Cj  only  and  similarly  define  //,_,.  Then, 

24    =    2//!  +  2/ii2  +  2//13  +  2fiU  +  2/ii24  +  2//134  +  2//123, 

24    =    2/x2  +  2//21  +2/z23  +  2/i24  +  2/z2i3  +  2/i2i4  +  2//234, 
24    =    2//3  +  2//31  +  2//32  +  2//^  +  2//3i4  +  2//324  +  2//32i 

The  sum  of  the  edge  lengths  of  the  tetrahedron  is  denoted  by  L(T)  and  is  given  by 

£(T)    =    3//i  +  3/z2  +  3/z3  +  3/ii23  +  3/z124  +  3//i34  +  3//234 

+4[/il2  +  /*23  +  /*34  +  /Xl3  +  /*14  +  A^J- 

The  expression  in  brackets  is  multiplied  by  4  since  any  line  intersecting  £,  and  Cj  intersects 
the  tetrahedron  in  4  points.  Hence, 

e(T)-2(i1  +  e2  +  e3)  =  (m  -  y.^)  +  (/*2  -  ihm)  +  (#*  -  /*124 

+3(/i4  -  /X123)  +  2(//34  +  /*14  +  ^24)- 

But  using  reflection  (/z,  —  //j^)  >  0,  i  ^  j,  fc,^.  Hence  £(T)  >  2(4  +  £2  +  4).  Similarly 
£(T)  >  2(4  +  4  +  4),  ^)  >  2(4  +  £3  +  4)  and  £(T)  >  2(4  +  4  +  4)  which  yields 
4£(T)  >  6(4  +  4  +  4  +  4),  proving  (10).     ■ 
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Figure  1     Equality  for  Theorem  3. 


Figure  2     Equality  for  Theorem  4. 
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Figure  3     For  inequality  (10). 
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